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Abstract —In this letter, the performance of non-orthogonal 
multiple access (NOMA) is investigated from an information the¬ 
oretic perspective. The relationships among the capacity region of 
broadcast channels and two rate regions achieved hy NOMA and 
time-division multiple access (TDMA) are illustrated first. Then, 
the performance of NOMA is evaluated hy considering TDMA as 
the benchmark, where both the sum rate and the individual user 
rates are used as the criteria. In a wireless downlink scenario with 
user pairing, the developed analytical results show that NOMA 
can outperform TDMA not only for the sum rate but also for each 
user’s individual rate, particularly when the difference between 
the users’ channels is large. 

I. Introduction 

Because of its superior spectral efficiency, non-orthogonal 
multiple access (NOMA) has been recognized as a promising 
technique to be used in the fifth generation (5G) networks m- 
0. NOMA utilizes the power domain for achieving multiple 
access, i.e., different users are served at different power 
levels. Unlike conventional orthogonal MA, such as time- 
division multiple access (TDMA), NOMA faces strong co¬ 
channel interference between different users, and successive 
interference cancellation (SIC) is used by the NOMA users 
with better channel conditions for interference management. 

The concept of NOMA is essentially a special case of 
superposition coding developed for broadcast channels (BC). 
Cover first found the capacity region of a degraded discrete 
memoryless BC by using superposition coding 0. Then, 
the capacity region of the Gaussian BC with single-antenna 
terminals was established in E). Moreover, the capacity region 
of the multiple-input multiple-output (MIMO) Gaussian BC 
was found in Q , by applying dirty paper coding (DPC) instead 
of superposition coding. This paper mainly focuses on the 
single-antenna scenario. 

Specifically, consider a Gaussian BC with a single-antenna 
transmitter and two single-antenna receivers, where each re¬ 
ceiver is corrupted by additive Gaussian noise with unit vari¬ 
ance. Denote the ordered channel gains from the transmitter 
to the two receivers by hyj and hi,, i.e., \hw\'^ < \hi,\'^. For a 
given channel pair the capacity region is given by 

0 

U 1{Ri,R2):RuR2>0, 

ai+a 2 = l,ai, a 2 > 0 ^ 

^i<log2 + ,i?2<log2 (l+a2y) |, (1) 

where ai denotes the power allocation coefficient, x = \hw\'^p, 
y = |/ibp/o, and p denotes the transmit signal-noise-ratio 
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Fig. 1. The capacity region, NOMA and TDMA regions for 
a given channel pair {hw,hi)), where the point F is located at 

(log2(l+|)dog2 (l+2^))' 

(SNR). Based on SIC, the rate region achieved by NOMA, 
denoted by can be expressed the same as in ([T]i, but 
with an additional constraint ai > 02 in order to guarantee the 
quality of service at the user with the poorer channel condition. 

In addition, the TDMA region is given by 

TZ^ ^i^{R,,R2):Ri,R2>0,^^+^^<l^, ( 2 ) 

where i?* = log 2 (l + x) and i ?2 = log 2 (l + v)- 

The three regions are illustrated in Fig.[T] In the rest of this 
letter, we are interested in the two region boundaries, i.e., the 
curve A-F and the segment A-E, which represent the optimal 
rate pairs achieved by NOMA and TDMA, respectively. The 
relationship between the rate pairs on the two boundaries will 
be further interpreted based on plane geometry as shown in 
Section IIII-AI Then, based on their relationship, the perfor¬ 
mance of NOMA is characterized in terms of both the sum 
rate and individual user rates, by considering the conventional 
TDMA scheme as the benchmark. In a wireless downlink 
scenario with user pairing, analytical results are developed to 
demonstrate that NOMA can outperform TDMA when there 
exists a significant difference between the channel conditions 
of the scheduled users. 

II. Preliminary 

Two propositions are provided in this section, which will be 
used in the next section. Specifically, define ) and /^(•) 
as the following two functions: 

/"(») = '“S, ( J,,?-”). ) . 0 s ^ s O) 

Q < z < R *. (4) 

For a given zq G (0,i?2), two propositions are provided as 
follows. 
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Proposition 1: If z > Zo, then f^(z) + z > f^(zo) + zq. 
Proof: We can first obtain . Define 

flm = + Z, SO > 0’ which means 

that ts a monotonic increasing function of z. Thus, 

> f^umi^o) = f^izo) + ^O- 

On the other hand, f^{z) is a concave function of z (i.e., 
^2 < 0) when z £ ( 0 ,i? 2 )- Hence 

A/"(0) + (1 - x)f^{R;) < f^{x X 0 + (1 - x)r;), 

for VA G (0,1). Since /^(O) = R^ and /^(i?5) = 0, we 
can obtain /^(zq) > /^(zq) by setting A = 1 — zq/R^- This 
proposition has been proved. ■ 

Proposition 2: If z < Zo, then /^(z) > /'^(zo)- 

Proof: Since f^{z) is monotonically decreasing in z, 
f^{z) > f^{zo) for z < Zq. Furthermore, due to the fact 
that f^{z) is a concave function of z, f^{zo) > /^(zq) as 
discussed above. This proposition has been proved. ■ 

III. Performance Analysis 
I n this section, the performance of NOMA will be studied 
by considering the achievable rates of TDMA as a benchmark. 

A. Comparison to TDMA 

Here, the individual rates and the sum rate achieved by 
NOMA will be compared with those of TDMA using plane 
geometry. 

As shown in Fig. |2] for a given channel pair {hyj, hf) and 
\hw\ < \hb\, suppose the point N is located at 

{R 2 , Ri) = ^log2(l + 02?/), log2 ^1 + ’ (5) 

where 01 + 02 = 1, 0< 02 + oi; and the point T is located at 

{R^,R{) = ib2R;,hRl), ( 6 ) 

where 61+&2 = 1, 61 , &2 > 0. This means that the points N and 
T lie on the curve A-F (NOMA rate pair) and the segment A- 
E (TDMA rate pair), respectively. In addition, consider three 
important lines; Ri =R^, R 2 = R 2 and R 1 +R 2 =R^+R 2 , 
which represent the two NOMA users’ individual rates and 
their sum rate, respectively. It is easy to prove that Rf +R 2 < 
R 2 , and these three lines will divide the line segment A-E into 
four subsegments with intersection points B, C and D. 

When considering hyj and hi, to be random variables and 
fixing Oi, we can define four random events according to the 
location of point T and these four subsegments as follows. 


El = {Point T lies on subsegment A-B} , (7) 

£2 — (Point T lies on subsegment B-C} , ( 8 ) 

£3 = (Point T lies on subsegment C-D} , (9) 

£4 = {Point T lies on subsegment D-E} . (10) 


These events comprehensively reflect the relationship between 
the rates (including the individual rates and the sum rate) of 
NOMA and TDMA, i.e., 

ei = {R^ < Rl,R^ > Rl,R^+R^ > R^ + RI) , (11) 
e2 = {i?f > Rl,R^ > Rl,R^+R^ > R^ + RI) , (12) 


NOMA: point N located at 



Fig. 2. Comparison of the rate pairs achieved by NOMA and TDMA schemes 
for a given channel pair (hw, hi)), where R^) is defined in (3- this 

example, T lies on the line segment B-C. 

£3 = {< > R{,R^ < i?f,<+i?^ > R{+R^} , (13) 

64 = {Ri > Ri,R2 < R2,Ri+R 2 < R-I + Rf} ■ (14) 

Notice that {R^ , R 2 , Rf, Rj) satisfies the relationship 
rN _ and RJ = as shown in Q and 

(Si. Hence, based on Propositions 1 and 2 by replacing 
(/^, z, f'^, Zq) with {R^, R 2 , Rf, ), we can remove some 
redundant conditions for each event, i.e., 

64 ^^ {R^ <Rf,R^ > R^}, (15) 

e2 = {R^>Rj,R^>R^}, (16) 

63 ^^ {R^ <R^,R^+ R^ >Rf+ Rj}, (17) 

e4 = {R^ + R^<R{ + Rj}, (18) 

where (a) and (b) are based on Proposition 1; (c) is based 
on Proposition 2; and (d) is based on the converse-negative 
proposition of Proposition 1 (i.e., {R^+R^ < R 1 +R 2 } +> 
{R^ < }) and Proposition 2. 

Remark 1: Among these four events, of particular interest is 
£2 which represents the situation in which NOMA outperforms 
TDMA in terms of not only the sum rate but also each 
individual rate. 

In the next subsection, the probability of each event will be 
calculated, which characterizes the performance of NOMA in 
comparison with TDMA. 

B. Probability Analysis 

Let the two users in the considered BC be selected from 
M mobile users in a downlink communication scenario, as 
motivated in 0. Without loss of generality, assume that all 
the users’ channels are ordered as |/iip < • • • < where 

hm is the Rayleigh fading channel gain from the base station 
to the m-th user. Considered that the m-th user is paired with 
the n-th user to perform NOMA. Hence h-u, = hm, hi, = h^, 
and X and y can be rewritten as a; = y = p\hm\'^, 

with joint probability density function (PDE) as follows E): 

fx,Yi^,y) =W4f{x)f{y)[F{x)r-^[l - Fiy)]^-- 

X [F(?/) - +(x)]”-i-™, 0<x<y, (19) 

where f{x) = = 1 ~ e“p, and wi = 

^ ^^^d power allocation strategy 
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(ai,a 2 ) is considered in this NOMA system for the sake 
of simplicity. Dynamically changing ( 01 , 02 ) according to 
the random channel state information (CSI) could achieve a 
larger ergodic rate region m, but at the expense of higher 
complexity. 

Using the PDF of x and y, the probability of each event 
defined in the previous subsection can be calculated in order 
to evaluate the performance of NOMA. The probability of the 
event £2 is first given in the following lemma, where we set 
62 = 1/2 (each user is allocated an equal-length time slot, 
which is also called “naive TDMA” in ifTTll ') for simplicity. 

Lemma 1: Given p,a 2 ) and 62 = 1/2, the prob¬ 

ability that NOMA achieves larger individual rates than con¬ 
ventional TDMA for both user m and user n is given by 


the two terms Qi and Q 2 .k can be calculated as follows: 

n-l 




dv 


2=0 
n—1 

= E 




2=0 

k n—l—k pd 

_ r\ ^ r\ J 0 


M -i 


( 22 ) 


i—0 j—0 

k n—l—k 


i—0 j—0 


0 

M-i 


M — i — j 


(23) 


m —1 

P(£ 2 )=u;i ^(- 1 )™- 1 -'=C'^_ 
fc =0 

k n—l—k 

-E E 

i—0 j—0 


n—1 

E 

2=0 


(- 1 ) 


n — 1 —2^2 ^M—i 


M-i 




M-i 


■ ( 20 ) 


M — i — j 

Proof: From (fTbl) . ^*(£ 2 ) can be calculated as follows: 


P(£2) = P(i?f > Rll2,Rij > RII2) 

(“i O I' ^ ^ ^ 

= R (X < W 2 ,y > W 2 ) 

p+oo 

= wj f{y)[l-F{y)r- 


{b) 


nW 2 \ 

I fix) [Fix)r-^ [Fiy) - Fix)r-^-^dxj dy 

P + OC 

wj fm-Fiy)]^- 

J W 2 

(^j\l - - e-^ dy 


X 


p +00 

=W 1 / fiy)[l-Fiy)] 
J W2 


M-r 



(1 - e“p - u)'^-^u^-^-^du I dy 


, , /-I-OO rn-1 


fiy)[l - Fiy)r- Y. i-l)^-^-^ct-r 
fc =0 

(1 — — [1 — e~‘p)^ [d — e~^y‘ 


—1 (^ ^—^^\n — l — k 

X ^^^^^- dy 


n—l — k 


m—1 


=wi Y 


(- 1 ) 


m — l — k^k 


m—1 


A:=0 


, — 1 — k 


nd 


,,M—n 


(1 


Qi 


- / V 

Jo 


M—n 


il-v)’^id-v) 


n—l — k 


dv 


Q2,k 


where (a) follows the definition (b) follows 

W 2 

d = e R; and (c) follows = q\(^pLqy ^ P > Q- Furthermore, 


Substituting the above two relationships into (I 2 TI 1 . this lemma 
has been proved. ■ 

Moreover, for the first event, it is not difficult to obtain that 

P(£l) = P« > R^) - P(£2) 

= 1-^3 E a) (l-d^-"+^+^)-P(£ 2 ), (24) 

M — n + t+ 1 


i=0 

where W 3 = 


M! 


(m-i)!(M-m)! - fourth event, from M 

(Theorem 1), we have 


P(£4) = P(Pf + Rf < Ri + Ri) = 


n—l—m 


i-wi Y 


( /*^2 
I ^n-l-m / 


2=0 


m-\- i 


' V IP 2 + 1—1 


f{y)[Fiy)] 


n—1—m-i 


X [1 - Fiy)] 


M-r. 




m +2 


F 


-| m+ 2 \ 

]dy 


1 + y 




_ «;3 ^ ^-(M-n+,-+l) _ 


3=0 


M — n + j + 1 


(25) 


Thus, the probability of the third event can be written as 

P(£3) = l-P(£l)-P(£2)-P(e4). (26) 

Now, P(£i), i = 2,1,4,3, have been obtained as in Eqs. 
(EB, dH, and (Ebl l. respectively. 

Special Case: The expression for ^(£ 2 ) in Lemma 1 can 
be simplified when considering a special pairing case, i.e., 
m = 1, n = M. In this case, k = 0, and Qi and ( 52,0 in 
and ( l23t . respectively, can be derived as 




M-1 


M 


M—i^i 


2=0 


M 


M 


Ec'V(-d) 


M-i 


- 1 


i=0 


1-il-d)^ 

M 


(27) 


( 21 ) 


V 2 , 0 — 2 _^ — 

3=0 


M-j 


M 




i=0 


Y 

' M 


M 


Yi-i)^-^c^M -1 


Li=0 


jM jM 

= 1(1 _ 1 )M _ ^1 

M ’ J M 


(28) 
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Fig. 4. Probability of the event 5 : 2 , where p = 25 (dB), a 2 = l/-\/p- 


Fig. 3. Probability that the point T lies on a certain segment in Fig.[2| where 
p = 25 (dB), a2 = 1/v^. 

Hence, P{s 2 ) = 1 — {1 — d)^ — . The optimal d in this case 

is 1 / 2 , which implies a 2 = P{e 2 ) = 

1 — 2 M -1 ■ Here In(-) denotes the natural logarithm. 

Remark 2: This special case shows that P{e 2 ) 1 when 

M is sufficiently large. This means that, almost for all the 
possible channel realizations, NOMA achieves larger individ¬ 
ual rates than naive TDMA for both user m and n as long 
as the difference between the better and worse channel gains 
is sufficiently large. This phenomenon is also valid for other 
pairing cases (i.e., (n,m) 7^ (M, 1)) as verified via some 
numerical examples in the next section. 

IV. Numerical Results 

In this section, the performance of NOMA is evaluated in 
comparison with TDMA by using computer simulations. The 
total number of users in the wireless downlink system is M = 
10 , and different choices of (m, n) will be considered. 

In Fig. [3 the probability of each event defined in Section 
IIII-AI is displayed via column diagrams. Specifically, the 
probabilities that the point T lies on subsegments A-B, B-C, 
C-D and D-E in Fig.|2]are displayed, where we set p = 25 dB 
and 02 = 1/y^ for simplicity. Four different user pairs (m, n) 
are considered, which shows that the probability that the point 
T lies on subsegment B-C (i.e., ^(£ 2 )) increases with the value 
of (n — m), as discussed in Remark 2. In Fig. |4] additional 
numerical results are provided to show ^(£ 2 ) as a function of 
n. As shown in this figure, ^(£ 2 ) increases with the value of 
(n — m), i.e., NOMA is prone to perform better than TDMA 
in terms of individual rates when the difference between the 
users’ channels is large. In addition, it is worth pointing out 
that the Monte Carlo simulation results provided in Figs. [3 
and |4] match well with the analytical results developed in 
(ED. (ED- (ED and (| 2 ^ . In Fig. |5l individual rates of NOMA 
and TDMA averaged over the fading channels are depicted as 
functions of SNR (i.e., p), where we set (m, n) = (I, M), and 
02 = (•\/pln(2) -I- I — I)/(pln(2)) according to the special 
case in Section IIII-BI As shown in this figure, NOMA has 



Eig. 5. Average individual rates, a 2 = m = 1, n = 10. 

a constant performance gain over TDMA for each individual 
rate. When p = 55 dB, the performance gains with respect 
to user m and user n are about 1 bits per channel uses 
(BPCU) and 2 BPCU, respectively. This is due to the fact that 
P{^ 2 ) —> I in this case, i.e., NOMA outperforms TDMA in 
terms of each user’s rate for almost all the possible realizations 
tlf (^m- ^n)- 

V. Conclusions 

This letter has investigated the performance of NOMA in a 
downlink network from an information theoretic perspective. 
The relationship among the BC capacity region, the NOMA 
rate region and the TDMA rate region was first described. Ac¬ 
cording to their relationship, the performance of NOMA was 
evaluated in terms of both the sum rate and users’ individual 
rate, by considering TDMA as the benchmark. Future work of 
interest is to dynamically change power allocation according 
to instantaneous CSI for enlarging the ergodic achievable rates 
m. Moreover, it is important to establish the connection 
between MIMO NOMA and information theoretic MIMO 
broadcasting concepts. 
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